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QUADRATIC FACTORS OF POLYNOMIALS. 

By A. F. FRUMVELLER, Marquette University. 

All methods of finding quadratic factors of f{x) = ^o (<*»**) will be empirical 
to a certain extent; if x 2 + tax + n be the factor sought, any one of the divisors 
of ao is taken as n, and its associated number m remains to be found. The older 
method 1 (quoted, for example, in Wentworth, McLellan and Glashan's "Alge- 
braic Analysis") consisted in arranging in a vertical column the expressions 

••-,/(- 3),/(- 2), f{- l),/(0),/(l),/(2),/(3), ••■ 

and placing after each of these numbers all its factors written with both plus 
and minus signs. If r,- w be one of these factors, lying in the horizontal row of 
f(s), add s 2 to it. Then the numbers u M + s 2 thus formed are kept on the 
line of f(s), and constitute our actual working-table. If now an arithmetic 
sequence can be discovered running vertically through this table, the difference 
of this sequence is a provisional value of m, to be tried out by synthetic division. 
It is most laborious and unsatisfactory to attempt this scheme. 

The method proposed by Professor Glenn, in this Monthly for October, 
1916, locates m at the outset among the factors of a certain symmetric function 
of the coefficients, namely 

P{x l + xj), (i =}= j; i, j = 1, 2, 3, • • • n); 

the proper association of each m with its own n being then determined experi- 
mentally by synthetic division. He uses the upper limit L of the roots to cut 
down the number of the possible combinations, by excluding values of (m, n) 
that exceed (2i, L 2 ). This is a great improvement; but there is still too much 
room for experiment, and the real problem of getting m as a f(ri) is not met. 
The ideal solution would be to assign a process or an equation which would directly 
associate with each assumed n its own m, or, at least, a minimum number of m's 
from which to choose. The methods presented herewith for that purpose seem 
to be new, and may be of interest on account of their rapid and easy application. 
The Quartic. Let 

f(x) = a; 4 + ax z + bx 2 + ex + d = (x 2 + mx + ri)(x 2 + px + q). 

Then (1) a — m = p, (2) b — n = mp + q, (3) c = np + mq, (4) d = nq. 
From (1) and (3), we get m = (c — an)/(q — n), which from the nature of the 
problem must be integral. We now try every n < L 2 , and check the m's found 
in (2), which, combining with (1), becomes 



Thus, for 



m 2 — am — (n -\- q — b) = 0. 

a b c d 
1-6 + 3 + 22-6 



|, we find (m, n) = (*, - 1), ( - 4, 1), 



1 See also Kronecker, Runge and Mandl in'Crette's Journal, Vols. 92, 99 and 113 respectively. 
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4a; + 1 is a factor. Again, using 
(see Glenn, loc. cit.), we have (m, n) = (*, 1), 



• • • and this last satisfies (2). Hence x 2 

{abed 
1 + 4-4-17+10 
(.*, ~ 1), (*, 2), (3, - 2). This last pair satisfies (2), hence 



/(*) = (a; 2 + 3a; - 2){x 2 + x - 5). 

For brevity and directness, this method leaves little to be desired. 
The Quintic. Let 

x 5 + ax i + bx 3 + ex 2 + dx + e = (x 2 + mx + w)(a; 3 + px 2 + qx + r). 

Then (1) a — m = p, (2) b — n = mp + q, (3) c = np + mq + r, (4) d = 
n<7 + mr, (5) e = nr. If we find <? from (4) and (5), and also from (1) and 
(2), and compare these values, we get 



m' 



For eac 
d e\ 
1 -4J'" 



where m is an integer. For each m found, compute p and q, and check in (3). 

tt • ( abed 

Using ll -16 9 
or imaginary; hence there is no quadratic factor. 

Again, using j 1 _ 1 _ 6 9 j _ 4 \, for (m, n) we get (*, 1), (4, - 1), 

(— 1, — 1); and on computing p and q, the check is satisfied f or m = — 1, 
n — — 1, p = 0, q = — 5. Hence /(ar) = (x 2 — x — l)(x 3 — 5x + 4). 

The Sextic. The conditional equations are: (1) a — m = p, (2) b — n 
= mp + q, (3) c = np + mq + r, (4) d = ng 1 + mr + 5, (5) e = nr + ms, 
(6) / = ns. Hence 

Q = 

and the m-eliminant is, therefore, 

: ( — n 2 J + m(an 2 — e) + (n 3 — n 2 6 + dn — /) = 0. 

Using \ n _ K _7cq _9|» w ^ tn $) as a check, f or n = — 1 we have 

1. These numbers give the three quadratic 



d 


m 


1 




1 


a — m 


e 


n 


m 


= 




b — n 


f 








m 





n 









nr 



a 6 cd e 
12-5-783 
m = 2, or — 1 ; for n = — 2, m 
factors. 

It will be noticed that the m-eliminant is a quadratic for the quintic and sextic; 
a cubic for the septic and octic; for a polynomial of degree 2k or 2k — 1, it is of 
degree k — 1. The use of determinants makes it easy to write out these equa- 
tions. One check-equation will always be left over, by means of which the 
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(k — 1) m-values can be tested. Having the ra-equation, we therefore insert 
n < L 2 , and look for integral roots by synthetic division, as far as m < 2L, 
where L is the upper (lower) limit of the roots of f(x). We are then sure that 
the m's thus found are correctly paired with their own proper n. 

The following table gives the m-eliminants for degrees 4 to 9; the law of 
their structure is obvious, so that the table can be extended indefinitely. 



4-ic: 



5-ic: 



d n 
d to I 



— \a — m\ 

II a — to 
to b — n 
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1 














1 1 








1 a — to 




6-ic: 
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— 








\ f 
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to b — n 






1_ 

n 3 


e 


TO 


1 




1 a — to 




7-ic: 


f 

g 


n 



TO 
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to 1 b —n 
n to c 
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TO 


1 








f 








1 a — m 
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TO 1 






8-ic: 
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to 1 b — n 




n i 


Q 





n m 




n m c 
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n 











9-ic: 



/ml 
g n to 
ft n 
i 



1 





a — m 


TO 
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b -n 


re 


TO 


1 c 





n 


TO d 



= 0. Check in the 5-equation. 

= 0. Check in the c-equation. 

= 0. Check in the c-equation. 

= 0. Check in the d-equation. 

= 0. Check in the rf-equation. 

0. Check in the e-equation. 



The General Polynomial. To find an explicit form of the m-equation for 
the general case, it will be expedient to use a more systematic notation, and to 
modify the preceding method somewhat, so as to avoid having two determinants 
in the same equation. Let 

f(x) = x k + Oi-ia;* -1 -f dk-ix*^ 2 + • • • + a 

= (x 2 +mx + n)(x k - 2 + b^zx^ + ■■■ + &„)• 

Performing the multiplication and equating coefficients, we get 

aic-i = m + 6fc_ 3 , 

a.k-1 = n + mbh-3 + bk-t) 

flfc-3 = nbk-z + mbk-4 + bk-s, 



at = nbi + mbo, 

Oo = nbf>. 

This is a consistent set of k linear equations between the (k — 1) quantities 
[1, bk-z, bk-i, • • •, b\, bo]. Eliminating these, we have at once as our m-equation 
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(I) 
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This is of the (k — l)th degree in m, whereas the equations formerly obtained 
were only of degree (k — 3)/2 or (k — 4)/2, so that the number of m's belonging 
to a given ra is doubled; but the present equation is more readily handled for 
the purpose we have in view, namely, to display the inner structure of the 
m-eliminant. 

Let us use the symbols 

As, A s , • • • for 





m 1 


m 1 






ra m 1 


ra m 






Oram 



' Then, on continuously developing (I) in terms of its last row, we get 

= aoA*_i - naiA k -2 + ••• + (- l) k - 1 n k - 1 a k - 1 A 
(II) *=*-i 

\=0 



= E [(- l)Va A Afc_ A _i]; (Ai = m; A = 1). 



It remains to evaluate A r . Let us write down a few of the first determinants 
of this form, to observe the law, noting that A r = mA r _i — raA r _2. 



Ax = m, 

A 2 = m 2 — Ira, 

A 3 = m 3 — 2mn, 

A4 = m 4 — 3m 2 ra + Ira 2 , 



as = in- — Am?n + 3mra 2 , 
A 6 = m 6 — 5ra 4 ra + 6m 2 ra 2 — Ira 3 , 
A7 = m? — 6m 5 n + 10m 3 ra 2 — 4mra 3 , 
A 8 = m 8 — 7m 6 ra + 15m 4 ra 2 — 10m 2 ra 3 + Ira 4 . 



If one desires an explicit general formula for A r it may be found as follows: 
The above coefficients seem to be arithmetic sequences of order 0, 1, 2, 3, • • • 
and a simple induction shows that this is really so. If we let T q (l ~> stand for the 
qth term of an arithmetic sequence of order j, we have 



A 2h = m 2h - T 2h -^m? h - 2 n + 
A 2 m-i = m 2h+1 - T»<»m SM n + 



+ (- l)*ZV»m°n*, 
+ (- l)*ZV*>mn*; 



or more briefly, 
(HI) 



i=n 



A r = E [(- iyT ( i !l 2 j +1 m r - 2 Wl (r = 2ft, or 2ft + 1). 

j=0 
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The 7"s can be found from the following table: 



Oth order 

1st 

2d 

3d 

4th 

5th 



111111111 

12 3 4 5 6 7 8 

1 3 6 10 15 21 28 

1 4 10 20 35 56 

1 5 15 35 70 126 



The formula for the qth. term in the line j is 1 

r,o> = dt + d^d, + C a *-id, + ■■• + CfHi. 
In our case, the d's themselves are binomial coefficients of order j, so that 

2V* = E {Cf*Cf), 

where Co* = Co = 1, and CV =0, (k > s). Inserting this in (III), we obtain 

A r = E ( (- IV' E [Cr^CSm^W ) , (r = 2A, or 2h + 1). 

Finally we make use of the proposition that T^ = Hj q = C,- 9+ -' -1 , 
so that 



ft"- = E [cr*cs\, 



and get as our definite result 



(IV) 



j=h 



A r = E ((- lycr'mr-vn*). 

j=0 



Equations (II) and (IV) completely solve the problem of associating the n 
of a quadratic factor of f(x) with its own proper m's, and display the nature of 
this association. 

Incidentally, we get in (IV) the expansion of an interesting determinant. 
If we replace 1 by r, and put A q = D q (n, m, r), we have 

D g (n, m,r) = E[(- l)>tf;^% 9_2 W']. 

Among the special forms, we note D q (n, m, — 1), which is a continuant, and 
D q (l, ± 1, ± 1), which gives us curious summation formulas. 

1 Fine, College Algebra, p. 365. 



